Exponential Riordan Arrays and Permutation Enumeration
نویسنده
چکیده
We show that the generating function of the symmetric group with respect to five particular statistics gives rise to an exponential Riordan array, whose inverse is the coefficient array of the associated orthogonal polynomials. This also provides us with an LDU factorization of the Hankel matrix of the associated moments.
منابع مشابه
The Restricted Toda Chain, Exponential Riordan Arrays, and Hankel Transforms
with u0 = 0, where the dot indicates differentiation with respect to t. In this note, we shall show how solutions to this equation can be formulated in the context of exponential Riordan arrays. The Riordan arrays we shall consider may be considered as parameterised (or “time”-dependent) Riordan arrays. We have already considered parameterized Riordan arrays [1], exploring the links between the...
متن کاملEulerian Polynomials as Moments, via Exponential Riordan Arrays
Using the theory of exponential Riordan arrays and orthogonal polynomials, we demonstrate that the Eulerian polynomials and the shifted Eulerian polynomials are moment sequences for a simple family of orthogonal polynomials. The coefficient arrays of these families of orthogonal polynomials are shown to be exponential Riordan arrays. Using the theory of orthogonal polynomials we are then able t...
متن کاملA Note on Krawtchouk Polynomials and Riordan Arrays
The Krawtchouk polynomials play an important role in various areas of mathematics. Notable applications occur in coding theory [11], association schemes [4], and in the theory of group representations [21, 22]. In this note, we explore links between the Krawtchouk polynomials and Riordan arrays, of both ordinary and exponential type, and we study integer sequences defined by evaluating the Kraw...
متن کاملConstructing Exponential Riordan Arrays from Their A and Z Sequences
One of the most fundamental results concerning Riordan arrays is that they have a sequence characterization [13, 18]. This normally involves two sequences, called the A-sequence and the Z-sequence. For exponential Riordan arrays [9] (see Appendix), this characterization is equivalent to the fact that the production matrix [11] of an exponential array [g, f ], with A-sequence A(t) and Z-sequence...
متن کاملGeneralized Stirling Numbers, Exponential Riordan Arrays, and Toda Chain Equations
We study the properties of three families of exponential Riordan arrays related to the Stirling numbers of the first and second kind. We relate these exponential Riordan arrays to the coefficients of families of orthogonal polynomials. We calculate the Hankel transforms of the moments of these orthogonal polynomials. We show that the Jacobi coefficients of two of the matrices studied satisfy ge...
متن کامل